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1 Introduction 



We give tridiagonal canonical forms of matrices of 

(i) bilinear forms and sesquilinear forms, 

(ii) pairs of forms, in which each form is either symmetric or skew- 
symmetric, and 

(iii) pairs of Hermitian forms 

over an algebraically closed field of characteristic different from 2. Our canon- 
ical forms are direct sums of matrices or pairs of matrices of the form 



e a 
a' b 
V a 
a' b 







b' 







(1) 



they employ relatively few different types of canonical direct summands. 

Let F be a field of characteristic different from 2. The problem of classify- 
ing bilinear or sesquilinear forms over F was reduced by Gabriel, Riehm, and 
Shrader-Frechette [3 (TTJ [18] to the problem of classifying Hermitian forms 
over finite extensions of F. In [22J this reduction was extended to selfadjoint 
representations of linear categories with involution, and canonical matrices 
of (i)-(iii) were obtained over F up to classification of Hermitian forms over 
finite extensions of F. Canonical matrices were found in a simpler form in 
[H] when F = C. Canonical matrices of bilinear forms over an algebraically 
closed field of characteristic 2 were given in |21j. The problem of classify- 



ing pairs of symmetric, skew- symmetric, or Hermitian forms was studied by 
many authors; we refer the reader to Thompson's classical work [23] with a 
bibliography of 225 items, and to the recent papers by Lancaster and Rodman 

mm- 

Each n x n matrix A over F defines a bilinear form x 1 Ay on F n . If 
F is a field with a fixed nonidentity involution a i— ► a, then A defines a 
sesquilinear form x 1 Ay on F n . Two square matrices A and A' give the same 
bilinear (sesquilinear) form with respect to different bases if and only if they 
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are congruent (*congruent); this means that there is a nonsingular S such 
that S T AS = A' (S*AS = A' with S* : = S T , respectively). Two matrix 
pairs (A, B) and (A', B') are congruent (*congruent) if there is a nonsingular 
S such that S T AS = A' and S T BS = B' (S*AS = A' and S*BS = B', 
respectively). A matrix A is Hermitian if A = A*. 

Thus, the canonical form problem for (i)-(iii) is the canonical form prob- 
lem for 

(i') matrices under congruence or Congruence (their tridiagonal canonical 
matrices are given in Theorems 11.11 and II. 2p ; 

(ii') pairs of matrices under congruence, in which each matrix is either sym- 
metric or skew-symmetric (Theorems !3.1l - [o"TTj) ; and 

(iii') pairs of Hermitian matrices under Congruence (Theorem 18. ip . 

The problem of finding tridiagonal canonical forms of (ii') or (iii') is con- 
nected with the problem of tridiagonalizing matrices by orthogonal or unitary 
similarity: two pairs (/„, B) and (I n , B') are congruent or *congruent if and 
only if B and B' are orthogonally or unitarily similar, respectively. The well- 
known algorithm for reducing symmetric real matrices to tridiagonal form by 
orthogonal similarity [26j Section 5] can not be extended to symmetric com- 
plex matrices. However, Ikramov [ID] showed that every symmetric complex 
matrix is orthogonally similar to a tridiagonal matrix. Each 4x4 complex 
matrix is unitarily similar to a tridiagonal matrix [lj [16] , but there is a 5 x 5 
matrix that is not unitarily similar to a tridiagonal matrix [Tj HJ [T4], 125] . 

Our paper was inspired by [3], in which Dokovic and Zhao gave a tridi- 
agonal canonical form of symmetric matrices for orthogonal similarity over 
an algebraically closed field of characteristic different from 2 (we use it in 
Theorem 13.21 of our paper). In a subsequent article, and for the same type 
of field, Dokovic, Rietsch, and Zhao [2] found a 4-diagonal canonical form of 
skew-symmetric matrices for orthogonal similarity. 

Matrix pairs (A, B) and (A', B') are equivalent if there are nonsingular R 
and S such that RAS = A' and RBS = B' . We denote equivalence of pairs 
by ~. Kronecker's theorem on pencils of matrices [6j Section XII, Theorem 
5] ensures that each pair of matrices of the same size is equivalent to a direct 
sum, determined uniquely up to permutation of summands, of pairs of the 
form 

(/„,J„(A)), (Jn(0),4), (F n ,G n ), {F^G T n \ 
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in which I n is the n x n identity matrix, 



Jn(A) := 



'A 1 0' 
A '•• 







"-. 1 

A 



is n-by-n, 



and 



1 
1 



and G„ '■- 



1 
1 



are n-by-(n + 1). 



Thus, Fq = Go is the 0-by-l matrix, which represents the linear mapping 
F -»• 0. 

In the following two theorems (proved in Sections [6] and [7]) we give tridi- 
agonal canonical forms of a square matrix A under congruence and * congru- 
ence. We also give the Kronecker canonical form of (B T , B) and, respectively, 
(B*, B) for each canonical direct summand B, which permits us to construct 
the canonical form of A for congruence using the Kronecker canonical form of 
(A T , A), and to construct, up to signs of the direct summands, the canonical 
form of A for Congruence using the Kronecker canonical form of (A*, A). 

Theorem 1.1. (a) Each square matrix A over an algebraically closed field 
¥ of characteristic different from 2 is congruent to a direct sum, determined 
uniquely up to permutation of summands, of tridiagonal matrices of three 
types: 

"0 1 01 



A 



A 



'•• 1 
A 



AgF, A^±l, 



(2) 



2A- 
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in which each nonzero A is determined up to replacement by X 1 (i.e., the 
matrices §Z§ with X and A -1 are congruent) ; 

'el 
-1 1 

1 1 
-1 1 

10 '• 
_ '•. ■• 

and 

"0 1 
1 1 
-1 1 

1 1 

-10 '■ 

_0 ' • • ' ■ 

The subscripts 2k, n, and 4k (with k,n G N) designate the sizes of the 
corresponding matrices. 

(b) The direct sum asserted in (a) is determined uniquely up to permuta- 
tion of summands by the Kronecker canonical form of(A T , A) for equivalence. 
For each direct summand B of types (|2l)-(j3I) , the Kronecker canonical form 
of (B T , B) is given in the following table: 



B 


Kronecker canonical form of (B T , B) 


Matrix P) 


(4,J fc (A))©(J fc (A),4) 


Matrix (|SD 
with e = 


(F k ,G k )®(F^G T k ) ifn = 2k + l 
(4, Jfc(-l)) © (J fc , Jfc(-l)) ifn = 2k (k is odd) 


Matrix <\3§ 
with e = 1 


(i n , u(-ir +i ) 


Matrix (HD 


{hk, J2k(l)) © (/ 2 fc, ./ 2 fe(l)) 



Let F be an algebraically closed field with nonidentity involution. Fix 
i G F such that i 2 = — 1. It is known (see Lemma [2TT|) that each element of F 
is uniquely representable in the form a + bi with a, b in P := {A G F | A = A}, 
and the involution on F is "complex conjugation": a + bi = a — bi. Moreover, 



e = 1 if n is a multiple of 4, 
£ G {0, 1} otherwise] 



(4) 
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P is ordered and a 2 + b 2 has a unique positive real root, which is called the 
modulus of a + hi and is denoted by | a + hi | . 

Theorem 1.2. (a) Each square matrix A over an algebraically closed field 
¥ with nonidentity involution is *congruent to a direct sum, determined 
uniquely up to permutation of summands, of tridiagonal matrices of two 
types: 







1 




1 




A 







A G F, |A| ^ 1, 
each nonzero A is determined 
up to replacement by A -1 , 
A = if n is odd 



(6) 



(one can take |A| < 1 if n is even); and 





1 

1 



1 



-1 



1 




1 









fj, e F, = l. 



(7) 



(b) The Kronecker canonical form of (A*, A) under equivalence deter- 
mines the direct sum asserted in (a) uniquely up to permutation of summands 
and multiplication of any direct summand of type ([7]) by — 1. For each direct 
summand B of type or ([7]), the Kronecker canonical form of(B*,B) is 
given in the following table: 



B 


Kronecker canonical form of (B*, B) 


Matrix © 


(F k ,G k )®(F^G T k ) ifn = 2k + l 
(J fc (A),J fc ) © (4, J fe (A)) ifn = 2k 


Matrix fl7j) 


(i ft ,j n ((-i) B + 1 /rV)) 



(8) 



2 Four lemmas 

In this section we prove four lemmas that we use in later sections. In the 
first lemma we collect known results about algebraically closed fields with 
involution; i.e., a bijection ako satisfying a + b = a + b, ab = ab and a = a. 
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Lemma 2.1. Let ¥ be an algebraically closed field with nonidentity involution 
A \— ► A, and let 

P := {A G F | A = A}. (9) 
Then ¥ has characteristic 0, 

F = P + Pi, i 2 = -l, (10) 

and the involution has the form 



a j r bi = a-bi, a,kP. (11) 
Moreover, the field P has a unique linear ordering ^ such that 
a > and b > ==>- a + b > and a& > 0. 



The positive elements of P with respect to this ordering are the squares of 
nonzero elements. Every algebraically closed field of characteristic possesses 
a nonidentity involution. 

Proof. If F is an algebraically closed field with nonidentity involution A i — > A, 
then this involution is an automorphism of order 2. Hence F has degree 2 
over the field P defined in P). By Corollary 2 in [131 Chapter VIII, §9], P has 
characteristic and every element of F is uniquely representable in the form 
a + bi with a, b G P. Since the involution is an automorphism of F, i 2 = — 1. 
So i = — i and the involution is ffTTl) . Due to Proposition 3 in [131 Chapter 
XI, §2], P is a real closed field, and so the statements about the ordering ^ 
follow from p~3l Chapter XI, §2, Theorem 1]. By [251 §82, Theorem 7c], every 
algebraically closed field of characteristic contains at least one real closed 
subfield and hence it can be represented in the form (TTUT) and possesses the 
involution (ITTj) . □ 

The canonical form problem for pairs of symmetric or skew- symmetric 
matrices under congruence reduces to the canonical form problem for matrix 
pairs under equivalence due to the following lemma, which was proved in 
[T5l §95, Theorem 3] for complex matrices. Roiter [19] (see also [201 122]) 
extended this lemma to arbitrary systems of linear mappings and bilinear 
forms over an algebraically closed field of characteristic different from 2. 

Lemma 2.2. Let (A,B) and (A',B f ) be given pairs of n x n matrices over 
an algebraically closed field ¥ of characteristic different from 2. Suppose that 
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A and A' are either both symmetric or both skew- symmetric, and also that B 
and B' are either both symmetric or both skew- symmetric. Then (A, B) and 
(A', B') are congruent if and only if they are equivalent. 

Proof. If (A, B) and (A', B') are congruent then they are equivalent. 

Conversely, let (A,B) and (A',B f ) be equivalent; i.e., R T AS = A' and 
R T BS = B' for some nonsingular R and S. Then 

ifAS = A' = e(A'f = eS T A T R = S T AR, 

in which e — 1 if A and A' are symmetric and e — — 1 if A and A' are 
skew-symmetric. Write M := SR^ 1 . Then 

AM = M' A. AM 2 = (M 2 f.\. . . . 

and so Af(M) = f(M) T A for every polynomial / G ¥[x]. If there exists 
/ G ¥[x] such that f(M) 2 = M, then for N := f(M)R we have 

N T AN = R T f(M) T Af(M)R = R T Af(M) 2 R = R T AMR = R T AS = A'. 

Repeating the argument for the matrix B, we obtain N T BN = B'. Conse- 
quently, (A, B) and (A 1 , B') are congruent. 

It remains to find / G ¥[x] such that f(M) 2 = M. Let 

(x - Ai) fel •••(x — X t ) kt , Xi 7^ \j iti^j, 

be the characteristic polynomial of M. We can reduce M to Jordan canonical 
form and obtain 

M = Ji • • • © J t , Ji = \I ki + Fi, F t k ' = 0. 

For the polynomial 

we have 

<Pi(M) = Oh+.-.+ki-i © <Pi(Ji) © ki+1+ ... +kt (12) 

(Ofc denotes the k x k zero matrix). The field F is algebraically closed of 
characteristic not 2, all A« and <pi(\i) are nonzero, so for each i = 1, . . . ,t 
there exist polynomials ipi,Ti G ¥[x] such that 

i)i{x) 2 = Xi + x, <fi(Xi + x)Ti(x) = ipi(x) mod x kl 
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(the coefficients of ipi and Xj are determined successively from these congru- 
ences). Then f(x) := J2i { Pi( x ) T i(. x ~ ^i) is the required polynomial. Indeed, 
by (USD 

f(M) = ViiJiMJi - Xil ki ) = ifiiKh, + F t ) n (F t ) = ipi(Fi) 

i i i 

and so 



/(M ) 2 = ^i(Fi) 2 = 0(V fci + F,) = J, = M. 



□ 



For each matrix of the form 



.4 



£ a\ 
a[ 6i 
6; a 2 



a' 2 6 2 
b' 



(13) 



define 



P(^) :-- 



b k a' k 



e di 



if n = 2k + 1 



2/fc+l 



and 



P(A) := 



if n = 2fc. 



2A- 
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Lemma 2.3. Every pair (A,B) ofnxn matrices of the form (1131) is equiv- 
alent to (V(A),V(B)). 

Proof. If n = 2k + 1, then we rearrange rows 1, 2, . . . , 2k + 1 in A and in B 
as follows: 

2k, 2k -2, . .., 2, 1, 3, 2k - 1, 2Jfe + 1, 
and their columns in the inverse order: 

2Jfe + l, 2Jfe-l, 3, 1, 2, 2k -2, 2k. 
If n = 2k, then we rearrange the rows of A and £? as follows: 

Oik X ; 2/c 3 ; . . . . 3 ; X ; 2, . . . . 2/c 2 ; 2/c ; 
and their columns in the inverse order: 



2k, 2k -2, 2, 1, 3, 2k - 3, 2Jfe - 1. 



The pair that we obtain is CP(A), V(B)). 



□ 



For a sign a G {+, — } and a nonnegative integer fc, define the 2k-by-2k 
matrix 



"0 


1 




" 


1 


al 





© ■ ■ ■ © 


al 






(k summands). 



Thus, M CT is 0-by-0. 



Lemma 2.4. Let (T,r 6 {+, — } and k G N. T/ien t/ie following pairs are 
equivalent: 



(Ox © Ml, Ml © d) « (F k , G k ) © (if, Gfc), 
(h © M fc ff , .!/,; © 00 « (W, -WW), 
(Ox © M^_ 1 © o l5 m:) « (4(0), 4) © (4(0), h) 
(h © M fe CT _! © 0i, Ml) « (J 2fe (0), Jafe). 

Proof. Let £ G {0, 1}. By Lemma I2TB1 

([e] © M fc CT , M fc r © 00 « (4 © [e] © 4, <W(0)), 



(14) 
(15) 
(16) 
(17) 
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which proves (fill) and (IT5|) . and 

/ 



([eJeM^eOi,^) 



V 



1 
■ 











which proves (TL6I) and (ITT)) . □ 

3 Pairs of symmetric matrices 

In this section, we give two tridiagonal canonical forms of pairs of symmetric 
matrices under congruence. 

3.1 First canonical form 

Theorem 3.1. (a) Over an algebraically closed field ¥ of characteristic dif- 
ferent from 2, every pair (A, B) of symmetric matrices of the same size is 
congruent to a direct sum, determined uniquely up to permutation of sum- 
mands, of tridiagonal pairs of two types: 



( 



'0 1 
1 
1 
1 











VLo 



"e A 
A 1 
1 A 
A 







1 




\ 



A G F, 
ee {0,1}, 



18) 



which e 




lifn 


is 


even and A 


= i 


f n 


is 


odd; 


and 








f 


"1 







" 




"A 


1 






" 


\ 












1 






1 





A 














1 












A 





1 

















1 








1 


A 
















1 '•• 










A 










.0 








n 


.0 










J 



(19) 
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in which X = if n is even and X G F if n is odd. 

(b) This direct sum is determined uniquely up to permutation of sum- 
mands by the Kronecker canonical form of (A, B) under equivalence. The 
Kronecker canonical form of each of the direct summands is given in the 
following table: 



Pair 


Kronecker canonical form of the pair 


m 


(F k , G k ) © (if, G T k ) ifn = 2k + lande = 
(J n (0), I n ) if n is odd and e = 1 
(I n , J n (X)) if n is even 


<m 


(i n , J„(A)) if n is odd 
(J n (0),/ n ) if n is even 



(20) 



Proof. Let the Kronecker canonical form of (A, B) be 

0(/ mi , J m (\)) © ©0^(0), /„,) © 0(^pC Si ) © ©(*£,<£). 

i j I r 

Since A and B are symmetric, 

(AB) « 0(J mi , J mi (A,)) © 0(J„,(O), /„,) © ©(i^.Gj) © 0(F tr ,G tr ). 

j j £ r 

Thus, we can make si — t±, s 2 = t 2 , ■ ■ ■ by reindexing {t r }, and obtain that 
the Kronecker canonical form of (^4, B) is 

©CU, ^(A*)) © 0(^(0), I nj ) © ((F Sl ,G Sl ) © (21) 

i j I 

This sum is determined by (A, B) uniquely up to permutation of summands. 
In view of Lemma 12.21 it remains to prove ( [201 . 

The pair ([181) with n = 2& + 1 ande = has the form (M£ ®0 1 , 1 ®M k + ); 
by flU it is equivalent to (F k , G k ) © (Ff, G T k ). 

The pair with n = 2&+1 and e = 1 has the form (M^©0i, / X ©M^); 
by dE]) it is equivalent to ( J2fc+i(0), hk+i)- 

The pair ([TED with n = 2A; has the form (M+, AM+ + (^ © M+_ x © 0i)); 
it is equivalent to (I 2k , XI 2k + J 2k (0)) = (I 2k , J 2k (X)) since (TTT|) ensures that 

(M+, h © Af+_ 1 © 00 « (/ 2fc , J 2fe (0)). (22) 
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The pair (HHJ) with n = 2k + 1 has the form (h © M+, X(h © M+) + 
(M+ © Oi)); by (JTSD it is equivalent to (I 2k +i, J 2 it+i(A)). 

The pair ([19]) with n = 2k has the form (h © M fc + _ 1 © Oi, M%)\ by (^TTJ) it 
is equivalent to (J2k(fy , hk) ■ □ 



3.2 Second canonical form 



In this section, we give another tridiagonal canonical form of pairs of sym- 
metric matrices for congruence. This form is not a direct sum of tridiagonal 
matrices of the form ([T|). It is based on the Dokovic and Zhao's tridiago- 
nal canonical form of symmetric matrices for orthogonal similarity [3] and 
resembles the Kronecker canonical form of matrix pairs for equivalence. 

For each positive integer n, let N n denote any fixed n x n tridiagonal 
symmetric matrix over F that is similar to J n (0). Following P, p. 79], we can 



take as N n the value N(a±, 



N( Xl 



b) of the polynomial matrix 



x n ,y) ■-- 



x- L 

y 





y 

X2 



y 



o 



y 



at any nonzero solution (a±, . . . 

ci(xi, ...,x n ,y) 



2 n ,b) E F™ +1 of the system 
0, . . . , c n (xx, ...,x n ,y)=0 



of equations whose left parts are the coefficients of the characteristic polyno- 
mial t n + c\t n ~ l + ■ • ■ + c n of N(xi, . . . , x n , y). Then is the only eigenvalue 



of N n , b ^ 0, rankiV„ 



n 



1, and N n is similar to J„(0). 



If F has the characteristic 0, then [3J p. 81] ensures that we can also take 





n — 1 







idi 
n — 3 

id 2 



id 2 
n — 5 



id, 



n-l 



id n -i 
1 — n 



di 



! = -i. 



Theorem 3.2. Over an algebraically closed field ¥ of characteristic different 
from 2, every pair (A, B) of symmetric matrices of the same size is congruent 
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to a direct sum, determined uniquely up to permutation of summands, of 
tridiagonal pairs of three types: 



(I n , XI n + N n ) with A G F; (N n , I n ) 



(23) 



and 



/ro i 

1 



VL 1 



1 
1 









2fc+l 



'0 
1 
1 
1 











(24) 



2fc+l 



(b) This direct sum is determined uniquely up to permutation of sum- 
mands by the Kronecker canonical form of (A, B) for equivalence. The Kro- 
necker canonical form of each of the direct summands is given in the following 
table: 



Pair 


Kronecker canonical form of the pair 


(I n ,XI n + N n ) 


(In,Jn(X)) 


(N n ,I n ) 


04(o), 4) 


<m 


(F k , G k ) © (if, Gl) 



(25) 



Proof. In view of ff2T|) and Lemma T2.2[ it suffices to prove fl25|) . The equiva- 
lences 

(/ n , \I n + N n ) w (J n , J n (A)) and (N n , I n ) w (J n (0), I n ) 

are valid since A^ n is similar to J n (0). The pair fl24"|) is (TT8|) with n = 2A; + 1 
and e = 0; by flU it is equivalent to (F k , G k ) © (Fj, Gl). □ 



4 Pairs of matrices, in which the first is sym- 
metric and the second is skew-symmetric 

Theorem 4.1. Over an algebraically closed field ¥ of characteristic different 
from 2, every pair (A, B) of matrices of the same size, in which A is sym- 
metric and B is skew- symmetric, is congruent to a direct sum, determined 
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uniquely up to permutation of summands, of tridiagonal pairs of three types: 



( 



'0 1 
1 



0' 



1 



1 





V Lo 



■-. i 

1 



J 2k 



A 
-A 



0' 



A 

A 







-. A 

-A 



\ 



A e ¥, 
A 7^0, 



(26) 



- 2k' 



in which A is determined up to replacement by —A; 



/ 



V 



"e 

1 







1 




1 



1 





1 











1 














(27) 



J 



in which e = 1 if ' n is a multiple of A, and e G {0, 1} otherwise; and 



( 



\ 



1 




1 
















J 4k 












1 











1 









\ 



(28) 



■Ik 



(b) This direct sum is determined uniquely up to permutation of sum- 
mands by the Kronecker canonical form of (A, B) under equivalence. The 
Kronecker canonical form of each of the direct summands is given in the 
following table: 



Pair 


Kronecker canonical form of the pair 


(USD 


(4, 4(A)) © (4, Jfc(-A)) with A ^ 


(j27jl with e = 


(Fk, G k ) © (Fj, Gl) ifn = 2k + l 
(4(0), 4) © (4(0), 4) ifn = 2k (k is odd) 


(|27j) with e = 1 


(4,4(0)) if n is odd 
(4(0), 4) ifn is even 


d2HD 


(4 fc ,4 fc (0))©(4fc,4 fe (0)) 



(29) 
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Proof. The Kronecker canonical form of (A, B) is a direct sum of pairs of the 
types: 



(i) 


(I k , J fc (A))©(/ fe , Jfc(-A)), in 


which A 7^ if is odd, 


(ii) 


(J n , Jn(0)) with odd n, 




hi) 


(J fe (0),4)©(J fc (0),4) with 


odd k, 


iv) 


(J n (0), J n ) with even n, 




(v) 


(^,G fc )©(Fj,GD- 





This statement was proved in J24"t Section 4] for pairs of complex matrices 
and goes back to Kronecker's 1874 paper; see the historical remark at the 
end of Section 4 in [24J . The proof remains valid for matrix pairs over F (or 
see [221 Theorem 4]). 

In view of Lemma 12.21 h suffices to prove (J2"5j) . 

By Lemma [2.31 (|26|) is equivalent to 

(J fc (l), -AJ fc (-l)) © (J fc (l), AJ fc (-l)), 

which is equivalent to (i) with A ^ 0. 

The pair ([27]) with n = 2A; + 1 has the form ([e] © M+, M~ © 0i); by 
and (fT5|) this pair is equivalent to (v) if e = or (ii) if e — 1. 

The pair (j27p with n = 2k has the form 

([eJeM+^Ox,]^,-), (30) 

in which e e {0, 1} if k is odd and e = 1 if k is even. Due to (1161) and (j!7p . 
( 15U|) is equivalent to (iii) if e = or to (iv) if e — 1. 

The pair flU} has the form (M 2 ^„ 0i © M 2A ,_ 1 © 0i), and by (HSJ) it is 
equivalent to (i) with A = and k replaced by 2k. □ 

5 Pairs of skew- symmetric matrices 

Theorem 5.1. Over an algebraically closed field ¥ of characteristic different 
from 2, every pair (A, B) of skew- symmetric matrices of the same size is con- 
gruent to a direct sum, determined uniquely up to permutation of summands, 
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of tridiagonal pairs of two types: 







1 









1 





A 


-1 



\ 








1 



-A 



A 


-1 



1 





(31) 



V L o 



2k 



2k' 



and 



( 





1 
-1 









1 





VLo 



■ 

-1 



1 








1 
-1 














(32) 



in which k, n e N and A G F. 

(b) This direct sum is determined uniquely up to permutation of sum- 
mands by the Kronecker canonical form of (A, B) under equivalence. The 
Kronecker canonical form of each of the direct summands is given in the 
following table: 



Pair 


Kronecker canonical form of the pair 


AMD 


(4, 4(A)) © (4, 4(A)) 




(F k ,G k ) © (F[,Gl) ifn = 2k+l 
(J fc (0),4)©(J fc (0),4) ifn = 2k 



(33) 



Proof. The Kronecker canonical form of (A, B) under equivalence is a direct 
sum of pairs of three types: 

((4, 4(A)) © (4, 4(A))), ((4(0), 4) © (4(0), 4)), 
((F k ,G k )® {!%,(%)). 

This statement was proved in [2H Section 4] for pairs of complex matrices, 
but the proof remains valid for pairs over F (or see [22l Theorem 4] ) . In view 
of Lemma 12.21 it suffices to prove 
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The pair ([SID has the form (M fc ", AM fe ~ + (Oi © M A T_ 1 © Oi)) and by (JTSD 
it is equivalent to 

(4, A4 + J fe (0)) © (4, XI k + J fc (0)) = (4, J fc (A)) © (4, J fc (A)). 

The pair with n = 2k + 1 has the form (Oi © M", M~ © Oi); by flUD 
it is equivalent to (F fc , G fc ) © (F fc T , ). 

The pair (E2J) with n = 2k has the form (Oi © M A T_ 1 ffiOi,MjT); by (jIBj) it 
is equivalent to (4(0), 4) © (4(0), 4)- D 



6 Matrices with respect to congruence 

In this section we prove Theorem 11.11 

(a) Each square matrix A can be expressed uniquely as the sum of a 
symmetric and a skew-symmetric matrix: 

A + A T , A — A T 



A — A sym + A, 



isk, 



.4, 



sym 



.4 



sk 



Two matrices A and B are congruent if and only if the corresponding pairs 
(A sym , A sk ) and (B sym , B sk ) are congruent. Therefore, adding the first and 
the second matrices in each of the canonical pairs from Theorem 14.11 gives 
three types of canonical matrices for congruence: 



' 1+fi 
1 — \i 









I — /I 







1 + n 




/i^O, 

fj, is determined up (34) 
to replacement by —/jl] 



2k 



©; and 
mat ion 



). We can assume that fi ^ — 1 because the congruence transfor- 

"0 f 



X ^ S T XS, S :-- 







(35) 



maps (134)) with /j, = — 1 into (13^)) with /i = 1. If we multiply all the odd 
columns and rows of fl34|) by (l+/i) _1 (this is a transformation of congruence), 
we obtain (j2J) with 



A 



1 + m' 



(36) 
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The parameter \i is determined up to replacement by —fi, so each A 7^ is 
determined up to replacement by A -1 , whereas A = is determined uniquely 
since it corresponds to fi — 1 and we assume that \i 7^ — 1. We have A 7^ ±1 
because and — 1 + /i 7^ 1 + fi. The parameter A is an arbitrary element 

of F except for ±1 since substituting /1 = (1 — A)/(l + A) into (1361) gives the 
identity 

(b) Let A be the matrix ([2]). By Lemma |2T3"1 the pair (A T , A) is equivalent 

to 



/ 



u 



A 1 
A 



1 A 



A 
1 



1 A 
1 



A 1 



1 

A 



\ 



(37) 

which is equivalent to ( Jfc(A), Ik) © (h, Jk(ty) since A 7^ ±1. This verifies the 
assertion about the matrix (T5]) in table ([5]). 

The remaining assertions about the matrices (131) and (HI) in table ([5]) follow 
from the corresponding assertions about the matrices (1271) and (1281) in table 
( f29|) : the matrices ([3]) and (j4]) have the form A = B + C in which (5, C) is 
([27D or (T28D, and so (A T , A) = (B - C, B + C). For example, if A is © with 
e = 1, then by $29]) 

(7 n , J n (0)) if n is odd, 



(S,C) 

and we have 
(A T , A) p 

The proof of Theorem 11.11 is complete. 



( J n (0), /„) if n is even, 



(/„- J„(0),/ n + J n (0)) 

( J n (0) - /„, J n (0) + / n ) 



(I n , J n (l)) if 7i is odd, 
(I n , J n (— 1)) if 7i is even. 
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7 Matrices with respect to ^congruence 



In this section we prove Theorem 11.21 

Let F be an algebraically closed field with nonidentity involution repre- 
sented in the form fllOp . A canonical form of a square matrix A over F for 
Congruence was given in [22j and was improved in [7] (a direct proof that 
the matrices in [7] are canonical is given in [HIE]): ^4 is *congruent to a direct 
sum, determined uniquely up to permutation of summands, of matrices of 
three types: 





Jk(X) 



h 




(A^O, |A|^1), » 





1 

1 i 



(H = l), J„(0), (38) 



in which A is determined up to replacement by A 1 . It follows from the proof 
of Theorem 3 in [22] that instead of fl38l) one can take any set of matrices 



^2fe(A), fiQ n , J„(0) 
(with the same conditions on A and fi) such that 

(P2k(\)\ P2k(X)) ~ (Jfe(A), h) © (4, J fc (A)) 

and 

{Q*n,Qn) ~ (4,-4(0), 

in which v\, Vi, ■ ■ ■ are any elements of F with modulus one. 



(39) 
(40) 



Proof of Theorem \l.B. Let P2fc(A) be the matrix (J6]) with A ^ and let Q n 
be the matrix ([7]) with /x = 1. Since the matrix (J6]) with A = is J n (0), it 
suffices to prove that (!39j) and (|40j) are fulfilled. 

By Lemma |2T3"1 (P 2 fe(A)*, P2fc(A)) is equivalent to the pair (13"7j) with A 
instead of A in the first matrix. This proves (1391) since |A| ^ 1. 

The matrix Q n is ([3]) with e — 1. Due to ([5]), 

(Q*n,Qn) = (Ql,Qn) « (4, Jn(("l) n+1 ); 



this ensures fl40l) with w 



(-l) n+1 . 
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The assertion about the matrix 
the equivalence 



with A = in table 



follows from 



(F k ,G k )®(F^G T k ) if n = 2k + l, 
(J fc (0),4)©(4, 4(0)) if n = 2k, 



(J„(0) T , J n (0)) p 
which was established in the proof of Theorem 3 in [22] . 



□ 



8 Pairs of Hermitian matrices 

Theorem 8.1. (a) Over an algebraically closed field ¥ with nonidentity invo- 
lution represented in the form ffTUl) . every pair (A,B) of Hermitian matrices 
of the same size is *congruent to a direct sum, determined uniquely up to 
permutation of summands, of tridiagonal pairs of two types: 



( 



\ 



'0 1 
1 



1 

1 







0' 



'0 n 

ft fj, 

p, 





0' 



A oj J 



\ 



(41) 



in which /j, 6 F \ P if n is even, fi = ±z if n is odd, and fi is determined up 
to replacement by p,; and 



( 



a b 
b a 
a b 
b a 







a 







VLo 



o 





b 



b 



—a 




b 



b 








\ 



(42) 



in which a, b G P and a 2 + b 2 = 1. 

(b) The Kronecker canonical form of (A, B) under equivalence determines 
this direct sum uniquely up to permutation of summands and multiplication 
by —1 any direct summand of type fT42|) . The Kronecker canonical form of 
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each of the direct summands is given in the following table: 



Pair 


Kronecker canonical form of the pair 


HD 


(Fk, Gk) © (FjF, GD ifn = 2k+l 
(4, J k (ji)) © (4, J k (fi)) ifn = 2k 




(I n , J n {b/a)) if n is odd and a / 
(I n , J n (—a/b)) if n is even and 67^0 
(J n (0),/„) otherwise 



(43) 



Proof, (a) Each square matrix A over F has a Cartesian decomposition 

A + A* „ i(A* - A) 



A = B + iC, 



B :-- 



C :-- 



2 ' 2 

in which both i? and C are Hermitian. Two square matrices A and A' 
are *congruent if and only if the corresponding pairs (B, C) and (B', C') 
are * congruent. Therefore, if we apply the Cartesian decomposition to the 
canonical matrices for Congruence from Theorem 11.21 we obtain canonical 
pairs of Hermitian matrices for Congruence. To simplify these canonical 
pairs, we multiply (EJ) by 2 (this is a transformation of Congruence), and 
using (flOl) take fi in (J7J) to have the form a + bi with a, b G P. Thus, every 
pair (A, B) of Hermitian matrices of the same size is Congruent to a direct 
sum, determined uniquely up to permutation of summands, of pairs of two 
types: 



/ 



' 1 + A 
1 + A 



U o 







■•. 1 + A 
1 + A 



' A- 1 
1 - A 









. A- 1 
A 



\ 



J 



(44) 



in which A G F, |A| ^ 1, each nonzero A is determined up to replacement by 
A -1 , and A = if n is odd; and 



-bi 



bi 

a 







a 


-bi 



b 

ai 



bi 




-at 

b 







\ 



a 




b 


ai 



-at 




b 




(45) 



U o 
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in which a 2 + b 2 = 1. 

Let us prove that the pairs (jSJ) and (jlSJ) are *congruent to the pairs (flTi) 
and (PI). 

We obtain (H2j) if we apply the *congruence transformation X i— > S*XS 
with 

5 := diag(l, -z, -i, -1, -1, i, i, 1, 1, -i, -i, -1, -1, . . .) 

to the matrices of (145]) . 

The pair (jUJ) with A = is the pair (|4T|) with fi = —i, which is *congruent 
to (j4"Tl) with /i = « via the transformation (135]) . 

It remains to consider (|44p with A 7^ 0. Then n is even. Applying to the 
matrices of (1441) the Congruence transformation X i— > S*XS with 



5 := diat 



1 + A 1 + A (1 + A) 2 (1 + A) 5 



1 + A' 1 + A' (1 + A) 2 ' (1 + A) 2 ' (1 + A) 3 ' 
(the denominator is nonzero since |A| 7^ 1), we obtain (T4T]) with 

" = ITT*' (46) 

Since A is nonzero and is determined up to replacement by A -1 , we have that 
/i 7^ —i and /1 is determined up to replacement by 

A" 1 -!. 1-A. 



% = - r« = A*. 



A-! + l 1 + A 

Every fi G F except for i can be represented in the form P6|) with A = 
(z — Jj)/{i + /i). We do not impose the condition /i 7^ ±i in (T4T1) because (T4T]) 
with = ±2 is *congruent to ( fl^j) with A = 0. 

Let us prove that the condition |A| 7^ 1 is equivalent to the condition 
[i £ P. If |A| = 1 and A = a + bi ^ -1 with a, b G P, then 

(A-1)(A + 1). AA-A + A-1. -6i . m 

u = 7= -7 fi = = z = 1 G P. (47) 

P A + l A + l AA+A+A+1 1+a v; 



Each fi G P can be represented in the form (14"T1) as follows: /i = 6/(1 + a), in 
which 

a := ^tt and 6 := - — ^-r (then a 2 + 6 2 = 1). 



(b) Lemma 12.31 ensures the assertion about the pair (JUJ) in table 
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The pair (02} has the form (aX+bY, bX-aY), in which (X, Y) is flUD with 
A = 0. By (HUD, {XX) « (4,^(0)) if n is odd, and (X, F) « (J n (0), J n ) if 
n is even. Therefore, 

Pair (H2D ~ { + 6 "^ )' bIn ~~ aJn ( )) if n is odd ' 
1 (aJ n (0) + bl n , bJ n (0) — a/ n ) if n is even. 

This validates the assertion about the pair (j42|) in table (j4*3|) . □ 

Remark 8.1. The pair (j42|) with two dependent parameters, which was ob- 
tained from the Cartesian decomposition of (jTJ), can be replaced by 0- and 
1-parameter matrices as follows. The matrices (J7|) have the form fiA, in 
which fi = a + bi, a, b G P, and a 2 + b 2 = 1. If ^ ±i, then a ^ and \iA is 
*congruent to |a| _1 /iy4 = ±(1 + ci)A with c G P. Now apply the Cartesian 
decomposition to ±iA and ±(1 + ci)A with c G P. 
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